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Abstract 



Evaluating the quantum capacity of the quantum channels is an important but dif- 
ficult problem, even for channels of low input and output dimension. For example, 
depolarizing channels are important quantum channels, but do not have tight numerical 
bounds. We prove upper bounds on the quantum capacity of our two-qubit degrad- 
able amplitude damping channels and its twirled counterparts, such as two-qubit Pauli 
channels and four dimension depolarizing channels. Exploiting the notion of covariance 
of quantum channels, we study the structure of our two-qubit degradable amplitude 
damping channels, and show that their quantum capacity is equivalent to the optimal 
value of a concave program with linear constraints. 

1 Introduction 

The quantum capacity of a quantum channel is the maximum rate at which quantum informa- 
tion can be transmitted reliably across it, given arbitrarily many uses of it [1 . The quantum 
capacity of many classes of channels is undetermined. This makes evaluating bounds for 
the quantum capacity of certain classes of quantum channels an interesting mathematical 
problem. 

However, evaluating the quantum capacity of a quantum channel is in general an infi- 
nite dimension optimization problem, and hence difficult, even for quantum channels with 
low dimension input and output states. Depolarizing channels T> Pj a are particularly easy to 
describe, where p and d are the noise strength p and dimension of V p ,d respectively. Depolar- 
izing channels T> Pi d map a d dimension input state to a convex combination of the maximally 
mixed state of dimension d and the input state. In particular, 



where td is the identity matrix of dimension d. Upper bounds [2J |31 HI [5] and lower bounds 
[3 HI [9j [10] on Q(T> Pi2 ) have been studied, but bounds on Q(V p ^) are still not tight for 





d > 2. 
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There are however quantum channels for which we know how to evaluate the quantum 
capacity - degradable and anti-degradable quantum channels [11] . Loosely speaking, degrad- 
able channels can simulate the environment while anti-degradable channels can be simulated 
by the environment. Degradable channels can also be used to obtain upper bounds on the 
quantum capacity of qubit depolarizing channels [5,6. In particular, Smith and Smolin [6; 
used the entire family of degradable qubit depolarizing channels to obtain the currently best 
upper bounds on qubit depolarizing channels. 

Qubit amplitude damping quantum channels are examples of qubit degradable channels. 
These channels model spontaneous decay in two-level quantum systems, and hence knowledge 
of their quantum capacity is a physically relevant problem [12] . An interesting fact is that 
these channels are covariant [13] with respect to the diagonal Pauli matrices [14] . This notion 
of covariance can help us simplify the evaluation of the quantum capacity of these channels. 

In this paper, we study upper bounds on the quantum capacity of some two-qubit quantum 
channels. We introduce two-qubit amplitude damping channels which extend qubit amplitude 
damping channels, and obtain a simple procedure to evaluate their quantum capacity, by 
proving that they are covariant with respect to diagonal Pauli matrices. We also Pauli-twirl 
two-qubit amplitude damping channels using Smith and Smolin's methodology [6] to obtain 
upper bounds on the quantum capacity of some two-qubit Pauli channels, which we state as 
Theorem 01 We then apply Theorem 0] to obtain upper bounds on the quantum capacity of 
four dimension depolarizing channels (see Corollary [2J and the quantum capacity of locally 
symmetric Pauli channels (see Corollary [3]) . 

The organization of this paper is as follows. In Section [5] we review the background 
material needed for this paper. In Section [3] we introduce a family of two-qubit amplitude 
damping channels and prove conditions for which they are degradable in Lemma [2] In 
Section [4] we discuss the relation of quantum channels that are covariant with respect to 
diagonal Pauli matrices and the quantum capacity of certain channels. In Theorem [T] wc 
prove that the quantum capacity of a degradable quantum channel can be simplified if it and 
its complementary channel are both covariant with respect to diagonal Pauli matrices. In 
Theorem [2] we prove that channels with Kraus operators that all can be written as a product 
of a diagonal matrix and a Pauli matrix satisfy our requirement for covariance. In Section [5j 
we introduce results related to twirling of quantum channels. In particular, Lemma [6] gives 
an upper bound on the quantum capacity of quantum channels that are invariant under Pauli 
twirling. In Section [5] we give upper bounds on the quantum capacity of some two-qubit 
channels. 



2 Preliminaries 

We use the notation ':=' to mean that the expression on its left hand side is defined as the 
expression on its right hand side. Define i](z) := — z\og 2 z where z G [0,1] and r](0) := 0. 
Define the Pauli group on m qubits modulo phases, to be V m := {1, X, Y, Z}®" 1 . For all 
P G V m , define wt(P) to be the weight of P, which is the number of qubits on which the 
operator P acts non-trivially on. For any V, W G V m , define 

c[W,V]:=| _ x • wy = _ vw ■ (2.1) 

Let be the set of all diagonal matrices of size d. 

For a complex separable Hilbert space K, let 93 (/C) be the set of bounded linear operators 
mapping JC to IC. In this paper, we only deal with finite Hilbert spaces. Define the set of 
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quantum states on Hilbert space JC to be 2)(X) where 2)(/C) is the set of all positive semi- 
definite and trace one operators in 03(X). Let D(C d ) C 03(C d ) be the set of all dimension 
d quantum states. A quantum channel $ : 03 ("H a) ~^ 23 (He) is a completely positive and 
trace-preserving (CPT) linear map, and can be written in its Kraus form |15j 

Hp) = E A ^ A l Y, A i Ak = ld * 

k k 

where (1a = dim^^). We can also write down the action of a quantum channel $ in terms 
of an isometry on the input state. Now define an isometry W : 03 ("H^) — > 03 (He <8> Hb ) 

W = ^|fc)®A fc . 

k 

Here {\k}} is an orthornormal set, and spans a Hilbert space He that we define as the 
environment. Then observe that 

WpWt=^| J )(fc|®A jP Ai. 

j,k 

and that 

Tr« B (WpWt) = <i>( (0 ) 
Then we can define the complementary channel <& c : 03(7^) — > %${He) [E] as 

$ c (p) = Tr« B (WpWt). 

Since we are free to choose the orthornormal basis of the environment H e , $ is only defined 
up to a unitary. We use the above definition as our canonical one. Let $ c (p) = Ylu R^pR^ ■ 
One can check [T7] that the j-th row of R M is the /x-th row of Aj . For completeness, we include 
the proof here. 

$ c (p)=Tr« B (WpWt) 

= Tr «« (EliMI® V A lj 

= ^|i)(fc|Tr(A iP A+) 

=Eij>E<h ( A ^ A *) 

= E^E^^iA,jp(E A i^)( fc i) 

= ^ R M pR M t (2.2) 

where i? M = £\ \j)(p\ A j- 

2.1 Quantum Capacity 

For a quantum channel $ : 03(Ha) — > 03("Hs), define 

P) := 5($(p)) - 5($ c (p)) 
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and 

Ic»h($) ■= max I co h{®,p) 

where 

S(p) :=Tr(plog 2 p) 

is the von Neumann entropy of a given density matrix p. I co h is a function called the coherent 
information first introduced by [TB] ■ It was shown by [TH1 HU [2D] that the quantum capacity 
of $ is 

Q($) = Una -I coh (®® n ), (2.3) 

n— foo 71 

and the expression on the right hand side of (|2.3p existtQ. 



2.2 Pauli Twirling 

Twirling is a special way to obtain convex combinations of a set of channels. Given a channel 
<3> : 03(C d ) -t 03(C d ) and a set of unitary operators U C 03(C d ), the twirl of $ with respect 
to U is an operator (fry that maps p to the state 

^W^iEu'WlU. (2-4) 

When <i = 2 m , we may twirl channel with respect to P m to get a channel $ = $-p m . We 
call $ the Pauli twirl of $, and <J> maps an m qubit state p to 

:= $ Vm (p) = E P*(PPP)P- (2-5) 

P£P m 

Let the set of Kraus operators of $ be .A. The authors in [35] proved that the set of the 
Kraus operators of $ is 



'J2 |Tr(PA)/2 m | 2 P : P e V m \ . (2.6) 



AEA 



2.3 Degradable Channels 

A channel Af : 03 (C d ) — » 03 (C d ) is degradable [TB] if there exists a quantum operation ^ 
such that 

^>oN = N C , 

that is 

■*(N(p))=N c { P ), V P eV(C d ) 

and is antidegradable if its complementary channel N c is degradable. A channel T is a 
degradable extension |6J of channel Af if T is degradable and there exists a quantum 
operation '5 such that f o 7" = J\f. From [5] and [S] we know that if T is a degradable 
extension of some channel, then Q(T) — I C oh(T). Degradable extensions allow us to construct 
upper bounds of quantum channels in the following way. 

1 see Appendix A of 1211 
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Lemma 1 (Smith, Smolin |6j) Let Afi, ...,Afk ■ ?B(Ha) — > %$(Wb) be degradable channels. 



Then for all non-negative Ai, Xk such that J^., A^ = 1, i/jere exists a quantum channel 
T : 25("Ha) — ^ ^(Hb ® He), a degradable extension ofj^i \Ni> such that 

(k \ k 

W< < Q(X) < (2.7) 
i=l / z=l 

2.4 No-Cloning Bound 

Cerf 's no-cloning bounds [5] can be used to obtain upper bounds on the quantum capacity of 
depolarizing channels. In particular, by Cerf 's result, V Pt d is a degradable and anti-degradable 
channel when 



d 2 - 1 d 2 - 1 d-1 



(2.8) 



^ 2d + 2 d 2 2d(d + l) 2d ' 

3 Two-qubit Amplitude Damping Channels 

Define the linear map $ a : <8(C 4 ) -> *B(C 4 ) 

3 

d> a (p) := ^ K lP K| (3.1) 

i=0 

where 

3 

Ko = ^ao,i\i)(i\ 

Ki = ai,i|0><l| + ai, 2 |2><3| 
K 2 =a 2 ,i]0)<2j +a 2;2 |l><3| 

K 3 =o 3 ,i|0>(3| (3.2) 
where a= (a ,o, Oo,i, ao,2, a , 3 , ai,i, ai,2, a 2 ,i, a 2 ,2, 03,1) > °- When 

ao,0 = 1, a 0,l+ a l,l = 1 ' a 0,2 + a 2,l = 1 ' a 0,3 + a l,2 + a 2,2 + a 3,l = ^ ( 3 ' 3 ) 

then <f> a is also a quantum channel. 

For x, y, z > 0, 1 - 2y - z > 0, define $ x ^ z : Q3(C 4 ) -> <8(C 4 ) where 

$z,y,;s := $ (l : si : si, S 2,v^,Vl?,v^,VJ?,v^) ( 3 ' 4 ) 

to be a quantum channel with Kraus operators 

Ao = |0)(0|+ Sl (|l)(l| + |2)(2|) + S2 |3)(3| 
A 1 = v^|0><l| + Vi/|2><3| 
A 2 = v ^|0>(2|+ V ^|l)(3| 

A 3 = Vi|0)(3| (3.5) 

where s% = yl — x, s 2 = \A — 2y — z. For x,y,z > 0,1 — 2y — z > 0, we call & x ,y,z a 
two-qubit amplitude damping channel. Observe $~ )7 n_ 7 v 7 2 = <I> 7 <g) <I> 7 where <I> 7 is the 



5 



qubit amplitude damping channel with Kraus operators % /7|0)(l| and |0)(0| + y/1 — 7|1)(1| 
for 7 € [0,i]. 

Let & be the family of quantum channels with Kraus operators of the form (|3.2p . Then 
we prove the following. 

Theorem 1 fC G & if and only if K c G M.. 

Proof: Using the recipe of [UJ , if the Kraus operators of K. have the form of (|3.2p , then the 
channel JC C has the Kraus operators 

3 

Ko = ao,o|0)(0| + 2a.Ml*)(*l 
j=i 

Ki = ao,i|0)(l|+o 2 ,2|2)(3| 
K^ = ao, 2 |0)(2|+a 1)2 |l)(3| 

K^ = a 0:3 |0)(3| (3.6) 

which is also of the form (|3.2[) . This proves the forward direction. Since (K. ) = K., the 
reverse implication also holds. □ 

The linear map <& x ,y,z can also be a degradable quantum channel for suitable values of x, y, z. 



Lemma 2 <& x . y . z is a degradable channel with degrading map Q when x,y, z > and 2y + z< 
l,x < §. 

Proof: Note that $ x , y , z is a quantum channel for x,y,z > and 2y + z < 1 which Kraus 
operators given by (|3.5p . Also note that its complementary channel $ xy z — &i-x,y,i-2y-z 
has the Kraus operators 

Ro = |0>(0| + s/x~\l)(l\ + V^|2)(2| + V5|3)(3| 



Ri = VT^|o)(i| + Vy|2}(3| 
R 2 = VT - ^|0)(2| + Vy|i>(3| 

R 3 = y/l-2y-z\0)(3\. 
Consider another amplitude damping channel Q — <S> g ,h,k with Kraus operators 



G = |0)(0| + + |2)(2|) + y/l-2h-k\3)(3\ 

d = Vff|0)(l| + Vh|2)(3| 
G 2 = Vff|0)(2| + Vft|l>(3| 
G 3 = Vfc|0)<3| 



where 



1 - 2a; 



1-a; (l-2y-z) 

fc = l-2/i-- | . (3.7) 

1 - 2y - z y ' 



G 



When x, y, z > and 2y + z < 1, x < h, Q is a valid quantum operation. 

We want to find the conditions where G°$x,y,z = ®x y z which means that Q is a degrading 
map that takes the output state of § x ,y,z to the output state of 8 . By the Kraus 
representation, 

S($z, y ,,0>)) = GkA^pA/Gj. 

fe/e{o, 1,2,3} 

Hence in this representation z = Q ° ^x.y.z is a quantum channel with the sixteen Kraus 
operators 

G k A, 

for k, £ G {0, i, 2, 3}. Now we evaluate G^A^ . 



G 1 A i : G 1 A J =u.G L A 2 ^/i— ^ y |0)(3| 



Also we have 



G 2 A 3 = G 2 A 2 = 0, G 2 Ai = ./ %|0) (3| 

V 1 — x 

G 3 A 3 - G 3 A 2 = G3A1 = 0. 



dAo = vT=to|0)(l| + JL-?E.y\2){3\ 

V I — X 

G 2 Ao = vT^25|0)<2| + /^f^lWI 

GsAo= /iHZEMEM| 0)(3 |. 



Moreover 



G A 1 = V^|0>(1|+X^|2)(3| 

G A 2 = VS|0)(2| + ,/i|l)(3| 
y 1 — a; 

G A 3 = v/i|0>(3|. 



Observe then that G0A1 = 1 * 2x ^ 1 ^ an< ^ GoA 2 = J l * 2x G 2 Ao- Thus applying the Kraus 
operators GjAo and GoAi is equivalent to applying the Kraus operator R; for i € {1,2}. 
Similarly, applying the Kraus operators GiA 2 ,G 2 Ai and G3A0 is equivalent to applying the 
Kraus operator R3. Moreover, since 1 — g = and (1 — 2h — k)(l — 2y — z) = z, we have 
that G0A0 = Ro- Therefore we have shown that & x ,y,z is degradable with degrading map Q 
when x,y, z > and 2y + z < 1, x < h.O 



4 Covariant Channels 

4.1 Quantum Capacity of Special Degradable Channels 

In this paper we work with degradable channels $ that map m qubits to m qubits. Since 
the coherent information of degradable channels is additive jTB] , the evaluation of Q($) is a 
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finite optimization problem. In particular 



Q($) = max I coh ($,p). 

P es(c 2 '™) 

The main point of this section is the following theorem, which extends Wolf and Perez- 
Garcia's method [2], and generalizes an observation made by Giovannetti and Fazio for 
the qubit amplitude damping channel. 

Theorem 1 Assume that $ is a degradable channel. Also assume that $ and $ c satisfy the 
conditions of Lemma\3[ Let D2™ C Z?2 m be the set of diagonal density matrices of size 2 m . 
Then 

= max J coA ($,p). 



Properties of quantum channels covariant with respect to a locally compact group were stud- 
ied by Holevo in |13j . We also study properties of special covariant quantum channels. In 
particular, we generalize the covariance property of qubit channels in equation 7 of |14j . and 
give sufficient conditions for a quantum channel to be covariant under conjugation by certain 
diagonal matrices. 

Lemma 3 (Covariance) Let $ : <B(C 2m ) — > 93(C 2? ") be a linear map such that for all 
W G V m , 

$(W)= a WA/VW (4.1) 

ve{i,z}«"™ 

for some aw,v € C. Then for all A G {1, Z}®" 1 and for all p G 2)(C 2 ), we have 

^(ApA) = A$(p)A. 



Proof: 

$(AWA) = (-1) C [ W < V 1$((-1) C [ W - V ]AWA) 

= ( _i)c[w,v] £ aw ,vV((-l) c [ w - v ]AWA) 

ve{i,z}® m 
= Y a w ,vV(AWA) 

VG{l,Z}® m 

= A Y fl w,vVWA, \-AV = VA 

ve{i,z}»™ 

= A I ^ a w ,vVW I A 
\ve{i,z}®™ / 

= A$(W)A (4.2) 

The first equality follows from the linearity of the second equality follows because (— l) c l w > v l AW A = 
W, and the third equality follows from rearranging the scalar terms. 

Now every m-qubit density matrix p can be expanded in the Pauli basis, so we can write 

P = y 

Pev m 
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for cp € C. Therefore 



$(A/?A) = $ [ A c P pA 
= c P $(APA) 

= c P A$(P)A 

Pev m 

=W E c p p ) 

\Pe~Pm ) 



A 



= A$(p)A 



, by definition of p 
, by linearity of $ 

, by mm 

, by linearity of $ 
by definition of p .□ 



(4.3) 



It may not be immediately obvious that quantum channels of the form (14.11) exist, and hence 
we provide several examples of such quantum channels as well as sufficient conditions for 
their existence in Section! 



To prove Theorem [T] we need another lemma. 

Lemma 4 (Invariance) Suppose that $ and $ are quantum channels that satisfy the re- 
quirements of Lemma\3[ Then for all A £ {1, Z}®" 1 and for all p G 2)(C 2 ), we have 

7 co7l ($,ApA) = I coh {$,p). 

Proof: 

I coh (<f>,ApA) 
=S*($(ApA)) - S*($ c (ApA)) 

=S(A$(p)A) - S*(A$ c ( j o)A) , by Lemma|3] 

=5($(/o)) - S($ c (p)) , by unitary invariance of S 

=I C oh{$,p)- □ (4.4) 



Generalizing a step by [14] , let Af : *B(C 2 ) — > *B(C 2 ) be the completely dephasing qubit 
channel with Kraus operators -^=1 and -^Z. For all p £ D(C 2 ), by decomposing p in the 
Pauli basis, one can verify that 

Af® m { P ) = p' 

where the diagonal entries of p' are equal to the diagonal entries of p and the off-diagonal 
entries of p' are zero. Note that I co h{$Tp) is a concave function of p for $ degradable [25] , 
Now we prove Theorem [TJ 
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Proof of Theorem [1] 



\ Ae{i,z}®™ / 

>^ E ApAt) ,by concavity [23] 

Ae{i,z}® m 

^7 I coft ($,p) , by Lemma [1 



2 

Ae{i,z}® m 
=7 coh ($,p) 

Therefore, optimizing the coherent information of $ over diagonal states suffices to obtain 
Q($). □ 

4.2 Examples of Covariant Channels 

There are many well-known examples of quantum channels of the form (|4.1j) . The main result 
of this subsection is Theorem [3J which gives a sufficient condition for a quantum channel to 
satisfy (I4.1j) and hence satisfy the covariance property of Lemma [3] 

Theorem 2 Suppose that a quantum channel <& : ^(C 2 " 1 ) — > ^(C 2 " 1 ) /ias set of Kraus 
operators K such that 

K = V K P K , KeAT (4.5) 
for some Vk € a^rf Pk € P m . TTien $ satisfies the condition of |^.-/| ). 

We postpone the proof of Theorem [2] to Section l4~3l 



Corollary 1 The linear map $ a defined by I3.2jl that is a quantum channel satisfies the 
condition of 

Proof: By Theorem [2j it suffices to show that every Kraus operator of $ can be written in 
the form 

Ki = ViP, (4.6) 

for some V; € £> 4 and Pi e V 2 for all i € {0, 1,2,3}. We define the vectors |0), |1), |2), |3) to 
be the two qubit states |0, 0), |0, 1), |1, 0), |1, 1) respectively. Let us have 

3 
i=0 

Vi =ai,i|0><0|-ai, a |2><2|, Pi = Z ® X 
V 2 = a2,i|0)(0|-a 2 ,2|l)(l|, P 2 = X®Z 

V 3 = |0)(0|, P 3 = X®X. (4.7) 

Using equations (|A.14|) . (|A.15|) . (|A.12|) . (|A.13|i . (|A.11|) in the Appendix, we can verify that 
KB holds. □ 
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Consider the family of degradable channels introduced by [2] with Kraus operators 

/cos a \ / sin /3\ _ /sin /3 \ y 

^ cos/3/ 2 ' ^sina ) ~ \ sina/ 

Thus these Kraus operators are in the form required by Theorem O All Pauli channels also 
satisfy the requirements of Theorem [5] Then we can apply Theorem [2] to show that these 
channels are of the form (|4.1j) and are hence covariant in the sense of Lemma [H 

4.3 Proof of Theorem [2] 

Theorem 2 For any positive integer m 7 n, let l_i, L n G £) 2 m Ri, R n G £>2 m - Suppose 
that W G T'm . TTien there exists some U G Z?2 m smc/i £/ia£ 

UW^^LiWR,. (4.8) 
i=i 

Theorem 3 Lei P € "P m . Lei V g £>2>™ ■ TTien for every W G ? m we have 

(VP)W(VP) f = LWR (4.9) 

for some L, R G D^™ . 



We prove Proposition [2] and Proposition [3] later in this subsection. By Proposition [3l for 
every W G V m and for all Keif, KWK^ = L K WR K for some L K , R K € As™. Hence $(W) = 
J2k£K l kWR k . Using Proposition [2J there exists a U G D 2 ™ such that $(W) = UW. □ 

Proof of Proposition [2] : In the Pauli basis, Ri is 

R= ]T b iy \J (4.10) 

ve{i,z}® m 

for scalars &,;.v G C. Now 

n n 

Y UWR = ^ UW ^ 6 ijV V 

i=l i=l VG{1,Z}»™ 

n 

= J2 Li 12 ^,vc[V, W]VW 
»=i ve{i,z}® m 

' „ \ 
£ L| ^ 6, v c[V,W]V W 

= 1 VGll.Z}®" 1 / 

=UW (4.11) 

where 

U E 6 ilV c[V,W]v] . (4.12) 

i=i ve{i,z}®" 

Since D2" 1 is closed under addition and multiplication, and U is expressed as a sum of products 
of elements of Z?2 m , it follows that U G £>2 m . □ 
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Proof of Proposition [3} 

(VP)W(VP) t = V(PWP)y t = c[P, W]VWV t = LWR (4.13) 

where 

L = c[P,W]V e D 2m , R = V t eL> 2m .D (4.14) 

5 Twirling 

When a quantum channel $ : <B(C d ) — > Q5(C rf ) is a degradable channel, one can use the 
methodology of Smith and Smolin [6. to show that the quantum capacity of any twirl of $ is 
at most the quantum capacity of $. 

Lemma 5 Let $ : 93(C d ) — > 93(C d ) be a degradable quantum channel and U C Q3(C d ) be a 
set of unitary matrices. Then 

< = W*) (5.1) 

where <&u is the twirl of the quantum channel <!> with respect to the set of unitary matrices 11. 

Proof: Define $ U; $u : <8(C d ) -> *B(C rf ) to be a linear map such that 

*u(/») := U t $(UpU t )U 

$u(p) := Ut$(p)U. (5.2) 

Then we have 

max 7 co ft($u,/o)= max / co /i($u, U/?U t ) 
pes(c d ) pes(C d ) 

4oft($U,p) 

(S($u0»))-5(fff(p))) 
(S($u(p))-S($ c (p))) 

(sm P ))-s($ c ( P ))) 

lookup)- (5-3) 



= max 

pSS>(C d 

= max 

= max 
pe£>(C d 

= max 

pSS(C d 

= max 
pes(c d 

= max 

pes(C d 

The first equality follows from the definitions given in (|5.2|) . The second equality follows 
because the set £)(C d ) is invariant under conjugation by unitary matrices of size d. The third 
equality follows because of the definition of the coherent information. The fourth equality 
follows because of Proposition [SJ The fifth inequality follows from the definitions in (|5.2[) . 
The sixth equality follows from the invariance of the von Neumann entropy with respect to 
conjugation of its argument by a unitary operator. The last equality is from the definition 
of the coherent information. With (|5.3[) . we can apply Lemma Q] on the quantum channel 
J2ueu W\ ^ u to S et the result. □ 
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5.1 Pauli Twirling 



Lemma [5] can be tightened if the set of unitary operators over which we twirl a quantum 
channel is known. Indeed, Smith and Smolin used a stronger result than Lemma [T]- Lemma 
8 in [B] - to obtain the best upper bounds on Q{T> V ^). Their lemma can be extended to 
apply to Pauli channels, and the proof technique is almost exactly the same as the proof of 
Lemma 8 in [6]. 

Lemma 6 Let d = 2 m . Let Wi , . . . , W fc : *8(C d ) -> <B(C d ) be degradable channels. If $ : 
*8(C d ) -> Q3(C d ) is a channel such that 

k 
i=l 

for nonnegative Ai,..., Afc such that X)i=i A « = 1> then there exists a quantum channel $ : 
*&(Ha) — > ^(Hb ®7~lc), a degradable extension o/$, such that 



Q (*) < Q(*) < 51 A * J -* f-M' -r 



;.=i 

Proof: Define 

M iP (p) := P^(PpP)P (5.4) 

and observe that since Aft is a degradable channel for all i and that every element of V m is 
unitary, we also have that A/i,p is a degradable channel for all i and for all P 6 "P m . 

Let ^ ="H b = C rf and-H B = C d '. Define the channel 5 : <B{Ha) -> ^{Ub ®Ue®'Uf) 
to be 

*(p):=^A^(p)®|i)<i| (5.5) 

i 

where for all i, the channel A/"; : 93 ("Ha) — >■ 25 He) is given by 

^iP)--= E i-M-,p(p)®|P)(P|. (5.6) 

P£V m 

By Lemma [TJ $ is a degradable extension of J2i an d M is a degradable extension of 
M. Thus 

Q($) < Q($) < £ XiQ{Kfi) = Ai4oh(M)- (5.7) 

Now define * : ? m x — > P m to be a binary operation that multiplies Pauli matrices 
modulo the phases. Because (Vm,*) is a group, we have that P -kV m = V m for all P £ V m - 
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Observe that for all P <E V m , 

(P®l Wa )#i(PpP)(P®l Wa ) 

= ^pp'M(p'pppp')p'p® ip')(p'i 

P'ev m 

= ]T ^PP'M(P'PpPP')P'P® IP'XP'I 

P'eP*v m 

= ^fPP / M(P'PpPP / )P , P® V P |P*P')(P*P'|V P 

= E ^RM(RpR)R®v P |R)(R|v P 

Pev m 

=(l d ®V P )A/- i (p)(l d ®Vp) (5.8) 

where the unitary matrix Vp is chosen such that Vp|P* P') = |P'). Therefore for all P e V m , 
we have 

M(PpP) = (P®V P )M(p)(P®Vp). (5.9) 
Let -FQ be a set of Kraus operators of the channel Mi- Define 

K t := {2- d PAP ® |P) : A e K i: P e 7> ro }. (5.10) 

Then Ki is a set of Kraus operators for the channel N% ■ Thus the isometric extension of Mi 
is Wi : <B(Ha) -> ( B('Ha®'He®'H k ®'He>) where 

W l := ^ 2~ d PAP® |P)® |A)® |P). (5.11) 
Pev m 

Similarly, the isometric extension of A/^p is W^p : S('Ha) — > 58("Ha ®W k ) where 

Wi, P := ^ 2~ d PAP®|A). (5.12) 

AeKi 

Hence 

M C p(p)=Tr« A (^, P pMAt p ) 

= Tr« A ^ 2- 2d PAPpPA'P® |A)(A'| . (5.13) 
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Now observe that 

K C (P) = Tr« 



{w lP w}) 

Tr« A (Tr« B {w iP W} 
( 



= Tr 



Ha 



\ 



53 2- 2d PAPpPA'P® |A)(A'| (g) |P)(P| 



A.A'eA'i 



J 



53 Ti '«a ( 51 2- 2d PAPpPA'P ® | A) (A' | ] ®|P)<P| 

A.A'e-ffj 



Pev. 



53 Tr« A (wi, P pWjp)®|P)(P 



Pe?„ 



E ^ c p(p)®ip>(pi 



Pen, 



Then by the same argument as in (|5.8jl . we have that 

K c (PpP) = (P ® V P )A/f (p)(P ® V P ) 



(5.14) 



(5.15) 



Using (|5.12p and (|5.15|) and the fact that the von Neumann entropy S is invariant under 
unitary conjugation of its argument, we have that for all P £ V m , 



and thus 



s(M(PpP)) = s(K( P )) 

S(M?(P P P)) = S(Aff(p)) 
Icoh {Mi,P P P)=I coh {Mi,p) 



(5.16) 



(5.17) 



Since Mi is a degradable channel, its coherent information is a concave function with respect 
to the input state, and hence 



Icoh{hfi, P ) = 53 I coh {Mi,PpP) 



Pev„ 



< Icoh ( M, ^ E P ^ P ) 

\ Pev m / 



Icoh Ni, 



Hence 



53 ^^cohiM) = 53 Aj/c °' 1 ( ^> 



(5.18) 



(5.19) 



The effect of twirling $ x .j,. 2 to a Pauli channel is stated by the following proposition. 
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Theorem 4 For values of x,y and z where & x ,y,z ■ 23(C 4 ) — > Q3(C 4 ) is a quantum channel, 
^x.y.z can be twirled to a Pauli channel & x ,y,z ■ 2$(C 4 ) — > *B(C 4 ) with the Kraus operators 



1 + + VI - 2y 



1 - 2vr^ + V 1 - 2 y 



101, 

p, Pe{i®z,Z8i} 



4 



4 

2 

P, P e {l<g>X,l(g>Y,X<g>l,Y<g)l} 

P, Pe{Z®X,Z®Y,X®Z,Y®Z} 



^P, P G {X <g> X, X Y, Y <g> X, Y <g) Y} (5.20) 



with probability of weight i Pauli's being Pi{Q x ,y,z) where 



Po(^)=( 1 + 2S 4 1+S2 ) 2 (5.21) 



4 / V 2 
i-2si + s 2 \ 2 {Vx-Vv^ 2 



P 2 ($ w )=( f^) +( V V " ) +4 (5.23) 



z 



with Si = yl — x and S2 = y/1 — 2y — z. 

Proof: Substituting the equations (jA.lj) to (|A.10|) into the equations (|3.5[) . we can express 
the Kraus operators of & x ,y,z m the Pauli basis to get 

A 1 = ^±^ (l8,X + tl(8Y) + ^^ (Z(8iX + tZ(8Y) 

A 2 = ^^ (X(g)l + iY(8)l) + ^ (X® Z + iY® Z) 

A 3 = ^(X <g> X - Y ® Y + i(X ® Y + Y <g> X)) 



A . 1 + 2 ^ + ^l.l + 1 -f^(Z 8 l + l 8 Z) 

^-^^Z.Z. (5.24) 

Then by applying (|2 .6[) on f|5 . 24[) . we find that the probability of the two qubit Pauli's being 
applied by channel & x ,y,z are given by f|5 . 20|) . Then one may compute the probabilities of 
&x,y,z having Pauli errors of the corresponding weights to obtain the result. □ 

5.2 Localized Clifford Twirling 

To obtain locally symmetric Pauli channels, we introduce the notion of localized Clifford 
twirling. Instead of twirling our channel over the entire Clifford group over all the qubits |24j . 
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we can twirl the channel with respect to the Clifford group for individual qubits independently. 
The material below is an explicit discussion on the notion of localized Clifford twirling. 

Now dchnc VI := {X, Y, Z}. We study a set of automorphisms on V*. To dchne this set 
of automorphisms, we first define a Hcrmitian and traceless qubit operator 

H TIiT2 := T -±±^ (5.25) 
for all ti,t 2 € V*. For all W G Vf, conjugation of W with H rijT2 gives the following. 

{ n , w = r 2 

Hr 1 ,r 2 WH Tl>T2 = { t 2 , W = n (5.26) 
[ -W , W^{n,r 2 } 

Hence the automorphism associated with H riiT2 on V* swaps T\ and r 2 . The size of the set 
of all automorphisms on V\ is the size of the symmetric group of order 3, which is 6. Hence 
we consider the set 

B := {1, Hx,y, Hx,z, Hy,z, Hx,zHx,y, Hx,yHx,z} (5.27) 

with six qubit operators, each operator corresponding to a distinct automorphism of V\ . For 
all P, V e "Pi, observe that 



I^(BPB ) V(BPB ) = { J^r P ' VP ' ' 
Bee ^ 



(5.28) 



When TV : S(C 4 ) — > Q3(C 4 ) is a Pauli-diagonal channel that maps two qubits to two qubits, 
we define (TV)i : <8(C 4 ) -)• 03 (C 4 ) to be the localized Clifford twirl of TV on the first qubit 
where 

(AOi(p) := JV(B® 1)TV((B ®l)p(B®l))(B® 1) (5.29) 
Bee 

and p is a two qubit density matrix. Similarly, we define (TV) 1,2 : 23(C 4 ) — > *B(C 4 ) to be the 
localized Clifford twirl of TV on the first and second qubit. In particular, 

(A0i, 2 (p) := \ ^(1® B)(TV)i((l® B)p(l® B))(l® B). (5.30) 
BeB 

Lemma [7] describes the effect of performing localized Clifford twirling on two-qubit Pauli 
channels. 

Lemma 7 (Localized Clifford Twirling) Let TV be a two qubit Pauli diagonal channel 
with the set of Kraus operators 

{Vop^FP®P':P,P'ePi} (5.31) 

where 

^ ap®P' = 1, 

P,P'£V* 

and dpjgip' > /or all P, P' £Vi- Let TV' &e a quantum channel with Kraus operators 



V^Il®!, J^^ip®! 



/£™l l0 P', ^P 8P '. (5.32) 

R'£7>J V R,R'eVJ 



where P, P' G V\ . Then (TV) 1,2 = TV'. 
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Proof: Let V,W 6 V\. Then 

(A0i(V®W) 
= ?E E BPBVBPB® P'WP'ap^p- 



6 

Bee p,p'£Vi 



= 1 E (^(BPB)V(BPB)) ®P'WP'a P ^ 

P,P'£V! \BeB / 

= v®p'wpv^ 



P'£Pi 



+ i E ( X! RVR ] E p ' wp '«p®p'- ( 5 - 33 ) 

The last equality in (|5.33|) follows from using f|5 . 28|) . By rearranging the terms in (|5.33|) . we 

get 

(^)i(V®W) 
=V<8 p ' wp ' a i«5P' 



P'&Vi 



rvr] ® 2 p ' wp ' E ^f 1 - ( 5 - 34 ) 



Similarly, we can compute the following: 
CA0i,a(V®W) 

=V®^E ^ (BP'B)W(BP'B)o 1(8 p, 

Bee P'ePi 



E RVR ] ® ^E E (bp'b)W(bp'b) ( ]T 



=a«9iV ® W + V <g> ^ R'WR' ^ 



ap®p' 



R'e7>r / KP'eVf 



ip<g>i 



E RVR ® w E , 

v Re-pr / \Pe-p* 

£ RVr) ® ( 2 R'VR' ) 2 ^ ( 5 - 35 ) 
v Re-pr / yR'sPi* / p.p'gp; 

Thus, for all V,W eVi, 

(A0i,a(V ® W) = (.Af)(V ® w )- ( 5 - 36 ) 
Thus, by linearity of (AT)i,2 and A/"', (jV)i,2 = A/ 7 . □ 
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6 Quantum Capacity of Some Two-Qubit Channels 



This section presents the main results of this paper. Section \6 . 1 1 gives a simple way to evaluate 
the quantum capacity of some two-qubit amplitude damping channels. Section 15721 gives new 
upper bounds on the quantum capacity of some two-qubit Pauli channels, including upper 
bounds on the quantum capacity of the four-dimension depolarizing channel. 



6.1 Amplitude Damping Channels 

Theorem 3 When x,y,z > and 2y + z < 1, the quantum capacity of & x ,y,z '■ 23(C 4 ) — > 
*8(C 4 ) defined by \3.J$ is the optimal value of the following concave program with linear 
constraints. 

max r)(px + P2X + P3X + Paz) + rj(p 2 (1 - x) + p 4 ty) 
+ «7(P3(1 - x) +p 4 y) + v(pi(l -ty- z)) 

~ Vipt +P2(1 - x) + p 3 (l - x) +Pi{l -2y- z)) - r/(p 2 x+p4y) 
- r/(p 3 x+p 4 y) - v(Piz) 

4 

subject to \_, Pi = 1 

i=i 

Pl,P2,P3,Pi > (6.1) 



Proof: Recall that y z = ^l-x,y,i-2y-z- Thus requirements of Corollary Q] are satisfied 
for both 3> x ,y,z and $^ y z , which implies that these two channels are both of the form (|4.ip 
and satisfy the covariance property of Lemma [3] Hence the requirement of Theorem [T] is 
satisfied and 

Q($x,y,z) = ma,xI coh ($ Xy y 7Z ,p). (6.2) 

By elementary algebra, we can rewrite the above equation into the optimization program 
given by the theorem. The objective function is concave [23] because of # x ,j/,z is a degradable 
channel. Observe that 

$'x,y,z(di&g(pi,P2,P3,P4)) 

= diag(pi, (1 - x)p 2 , (1 - x)p 3 , {l-2y- z)p A ) 

+ di&g(p 2 x, 0,p 4 y, 0) + diag(p 3 £, p 4 y, 0, 0) + diag(p 4 z, 0, 0, 0) 

=(Pi +P2x+p 3 x+ P4 z)\0)(0\ + (pa(l - x) +p 4 y)|l)(l| 

+ (p 3 (l - x) + P iy)\2){2\ + P4 (1 - 2y- z)|3)(3|. (6.3) 

Similarly 

®x,y,z(di&g{Pl,P2,P3,P4:)) 

=(p! +p 2 (l - x) + p 3 (l - x) +p 4 (l -2y- z))\0)(0\ + ( P 2x+ Pi y)\l)(l\ 

+ { P3 x + p i y)\2)(2\+p 4 z\3)(3\. (6.4) 

Using (j6.3[) and (|6 .4[) . we can simplify I co h(^x,y,z, p) to the objective function stated by 
Theorem H □ 
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6.2 Two-Qubit Pauli Channels 



The key result of this paper is the following theorem. 

Theorem 4 For all x, y, z > and 2y+z < 1, x < i, i/iere exists a channel & x ,y,z '■ 23(C 4 ) 
*B(C 4 ^Hc) such that Q($ x ,y,z) is at most 

Q(*x, y ,,) < V ) + 2rj ( ^ ) + V ' 



4 

»(i- ?£± ? ±i )-*>( £ ?H(|) («) 



w/iere ^^^^ : 93(C 2m ) -> *B(C 2m ) is i/ie Pauli-twirl of $ x , y , z : <8(C 4 ) -> <8(C 4 ) and is 
a degradable extension of<& Xi y, z . 

Proof: The quantum channel & x , y , z defined in (|3.4[) is degradable by Lemma [3J and we are 
obtaining an upper bound on the Pauli twirl of $ x . y . z - Hence applying Lemma we find 
that there exists $ x ,y,zi a degradable extension of <& x . y . z , such that 

Q(®x,y,z) < Q{^x,y,z) < hoh (®x,y,z, ■ D ( 6 ' 6 ) 

With this theorem, we can obtain two corollaries. 

Corollary 2 For < p < | , an upper bound on Q("D Pi 4) is the convex hull of the functions 
1 + 3x\ „ f 1 — x\ A 3a; s 



'/ 



4 



and 1 — ^ where 



x=-(y/T=p-l + 2p). (6.8) 

Proof: Using Theorem 21 the Pauli twirl of the channel $> x ,o, x has a quantum capacity at 
most 



V 



l + 3x\ „ fl-x\ ( 3x\ n /x\ .„ „, 



We may further twirl & x ,o, x over the Clifford group over two qubits to get X> p ,4, where x 
is given by (|6.8[) . Applying Lemma [3] on the complete Clifford twirl of ^a^o.z, we find that 
Q(P p ,a) is at most the value of the expression (|6.9p . From Cerf's no-cloning bound (|2.8[) . we 
know that there exists £, a degradable extension of T>3 4 , with a quantum capacity of zero. 
By taking convex combinations of the degradable extensions of the identity channel and £ 
and applying Lemma HJ an upper bound of Q(V p ^) is 1 — By taking the convex hull of 
our two upper bounds using Lemma [1] again, the result follows. □ 



The next corollary gives an upper bound on the quantum capacity of locally symmetric Pauli 
channels. 



20 



Corollary 3 For x, y, z > 0, 2y + z < 1, x < ^, t/ie quantum capacity of the two-qubit Pauli 
channels with the Kraus operators 

|-P, Pe{Re? 2 :wt(R) = l} 



|^P, Pe{ReP 2 : wt(R) = 2} (6.10) 



/ias a quantum capacity at most the right hand side of the inequality (6.50 where 



1 + 2 VI - ~x + VI - 2?y 
5o = ; 



91 



'(l-Vl-2y-z) 2 , (V^+^) 2 



92 = V 16 + 4 + 4' (6 ' n) 

Proof: By Proposition[4]and Lemma[71 the localized Clifford twirl of the Pauli twirl of & x ,y,z 
is precisely the channel given by the above. The result then follows by applying Lemma [5] 
on the degradable extension of $> x .y.z which exists by Theorem 31 and the value of the upper 
bound of the quantum capacity of ($ x ,y,z)i,2 is the expression given by the right hand side 
of the inequality (|6.5[) . □ 



7 Discussions 



Evaluating upper bounds on the quantum capacity of quantum channels is an important 
problem, and in this paper, we work towards the resolution of this problem. For degradable 
channels, we show that if they satisfy the property where they and their complements are 
both covariant with respect to a set diagonal Pauli matrices, then their quantum capacity is 
the maximum value of a concave function subject to linear constraints. This technical result 
makes evaluating the quantum capacity of special families of high dimension degradable 
channels a much more tractable optimization problem. 

We also obtain upper bounds on the quantum capacity of some two-qubit channels. We 
introduce a two-qubit amplitude damping channel $ x ,y,z and give a way to evaluate its 
quantum capacity when it is a degradable channel. Using this the channel $ x ,y,z when it is 
degradable, we thereby obtain new upper bounds of Q(T> p ^). By performing local Clifford 
twirling on the Pauli twirl of $> XlVl z, we obtain upper bounds on the quantum capacity 
of locally symmetric Pauli channels. Since the family of locally symmetric Pauli channels 
includes the channels 2?p,2®f p,2j we indirectly obtain upper bounds on the quantum capacity 
of 2?p,2- Curiously, we only manage to reproduce Smith and Smolin's upper bound of Q(T> p ^) 
[6] using this technique. 

From Lemma [BJ one can show that the Pauli-twirling of many two qubit degradable 
channels strictly decreases the quantum capacity, just as in the case for qubit degradable 
channels. We do not know if further Clifford twirling also strictly reduces the quantum 
capacity, although we conjecture that it is true. If it were possible to quantify the amount 
by which the quantum capacity decreases on further Clifford twirling, we would be able to 
improve the upper bounds of Q{T> P: d) for d — 2,4. We leave the resolution of this problem 
for future work. 
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A Appendix 



Observe that 



Also 



4|0)(3| =X 


gX 


- Y 


® Y + i(X® Y + Y 


®X) 


4|0)(3| =X 


8>X 


+ Y 


® Y + i(-X® Y + 


Y®X) 


4|0)(2| =X 


8 1 


+ x 


gZ + i(Y® 1 + Y 


gZ) 


4|1)(3| =X 


2> 1 


-X 


g)Z + i(Y®l-Y 


gZ) 


4|0)(1| =1( 


g)X 


+ z 


g) X + i(t ® Y + Z < 


g)Y) 


4|2><3j = 1< 


g)X 


- z 


gi X + i(l ® Y - Z c 


3 Y). 


4|0)(0| = 


1® 


1 + 


l(gZ + Z(gl + Z 


g Z 


4|1>(1| = 


1® 


1 - 


1®Z+Z®1-Z 


g Z 


4|2)(2| = 


1® 


1 + 


l(g)Z-Z(g)l-Z 


g z 


4J3X3I = 


1® 


1 - 


l(gZ-Z(gl + Z 


g z. 



We can also rewrite the above matrices in the following form. 

|0)(3| = (|0)(0|)(X®X) 
|0)<2| = (|0}<0|)(X®Z) 
|1><3| = (-|1)<1|)(X®Z) 
|0)(1| = (|0)<0|)(Z®X) 
|2)(3| = (-|2>(2|)(Z®X) 



(A.l) 
(A.2) 
(A.3) 
(A.4) 
(A.5) 
(A.6) 



(A.7) 
(A.8) 
(A.9) 
(A.10) 



(A.11) 
(A.12) 
(A.13) 
(A.14) 
(A.15) 



Theorem 5 Let $, $' : ^(Ha) — > ®C%b) be quantum channels such that for all p € *B(Ha) 

&(p) = V$(p)V t (A.16) 

where V : Hb ^ T~Lb is some unitary operator. Then for all p € ^(Ha), 

($') C (P) = <£ C (P) (A.17) 

Proof: Suppose that $' has the Kraus decomposition = J2k AfcpAj,. Lei W 7 , W : Ha —> 
He ® T~Lb we isometric extensions of $ and respectively where W = \ k) ® Afe cmd 
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W = Y, k \k)®VA k . Then 

(&f(p)=Tr HB [5>'><A|®VA j7 ,AtVt 

\j,k 

= ^\j)(k\Tr(yA jP A{^ 



J2\j)(k\Tr(A jP A{) 



\j,k 

= $ c (p). □ (A.18) 
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